Bethe Ansatz in the Bernoulli matching model of random sequence alignment.
نویسندگان
چکیده
For the Bernoulli matching model of the sequence alignment problem we apply the Bethe Ansatz technique via an exact mapping to the five-vertex model on a square lattice. Considering the terracelike representation of the sequence alignment problem, we reproduce by the Bethe Ansatz the results for the averaged length of the longest common subsequence in the Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.
منابع مشابه
Bethe Ansatz for the FPL 2 model
An exact solution of the model of fully packed loops of two colors on a square lattice has recently been proposed by Dei Cont and Nienhuis using the coordinate Bethe Ansatz approach. We point out here a simpler alternative, in which the transfer matrix is directly identified as a product of R-matrices; this allows to apply the (nested) algebraic Bethe Ansatz, which leads to the same Bethe equat...
متن کاملThe Exact Solution of an Octagonal Rectangle Triangle Random Tiling
We present a detailed calculation of the recently published exact solution of a random tiling model possessing an eight-fold symmetric phase. The solution is obtained using Bethe Ansatz and provides closed expressions for the entropy and phason elastic constants. Qualitatively, this model has the same features as the square-triangle random tiling model. We use the method of P. Kalugin, who solv...
متن کاملMultiple Orthogonal Polynomials and a Counterexample to Gaudin Bethe Ansatz Conjecture
Jacobi polynomials are polynomials whose zeros form the unique solution of the Bethe Ansatz equation associated with two sl2 irreducible modules. We study sequences of r polynomials whose zeros form the unique solution of the Bethe Ansatz equation associated with two highest weight slr+1 irreducible modules, with the restriction that the highest weight of one of the modules is a multiple of the...
متن کاملBethe ansatz solution of triangular trimers on the triangular lattice.
Recently, a model consisting of triangular trimers covering the triangular lattice was introduced and its exact free energy given. In this paper we present the complete calculation leading to this exact result. The solution involves a coordinate Bethe ansatz with two kinds of particles. It is similar to that of the square-triangle random tiling model by Widom and Kalugin. The connection of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 77 1 Pt 1 شماره
صفحات -
تاریخ انتشار 2008